/**
 * 编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零
 */
class SetZeroes {
    public void setZeroes(int[][] matrix) {
        int m=matrix.length;
        int n=matrix[0].length;
        boolean[] row=new boolean[m];
        boolean[] col=new boolean[n];
        for(int i=0;i<m;i++) {
            for(int j=0;j<n;j++) {
                if(matrix[i][j]==0) {
                row[i]=col[j]=true;
            }
            }
        }
        for(int i=0;i<m;i++) {
            for(int j=0;j<n;j++) {
                if(row[i]||col[j]) {
                    matrix[i][j]=0;
                }
            }
        }

    }
}